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Abstract 

Regular ^-measures are discrete-time processes determined by conditional expectations 
with respect to the past. One-dimensional Gibbs measures, on the other hand, are fields 
determined by simultaneous conditioning on past and future. For the Markovian and 
exponentially continuous cases both theories are known to be equivalent. Its equivalence 
for more general cases was an open problem. We present a simple example settling this 
issue in a negative way: there exist ^-measures that are continuous and non-null but are 
not Gibbsian. Our example belongs, in fact, to a well-studied family of processes with 
rather nice attributes: It is a chain with variable-length memory, characterized by the 
absence of phase coexistence and the existence of a visible renewal scheme. 
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1 Introduction 

Measures on are the object of two very developed theories. On the one hand, the theory 
of chains of complete connections, started in |16| and developed under a variety of names 
in slightly non-equivalent frameworks: chains of infinite order [JO], g-measures [32], uniform 
martingales [IT], etc. On the other hand, the theory of one-dimensional Gibbs measures 
started in [2j [15] and whose classical reference is the treatise [9J . The former theory interprets 
Z as discrete time and measures as discrete-time processes. The building blocks of the theory 
are, therefore, transition probabilities, that is, conditional probabilities with respect to the 
past. Chains, g-measures, etc are defined by their invariance under — or consistency with — 
these transition probabilities. In contrast, Gibbsianness refers to fields in a spatial setting 
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determined by distributions on finite-regions conditioned on exterior configurations. In one 
dimension, if Z is interpreted as time, this corresponds to conditioning both with respect to 
the past and to the future. Of course, this is only part of the story. Both processes and Gibbs 
measures are required to satisfy suitable regularity conditions, as reviewed below. 

Given this state of affairs it is natural to wonder about the relation of both theories. 
Are they equivalent? Does one-side conditioning carry the same information as two-side 
conditioning? Is every regular process a Gibbs measure and vice-versa? To be sure, there is 
another source of difference related to non-nullness. The standard theory of Gibbs measures 
deals with systems with no forbidden configurations. Many important instances of processes, 
on the other hand, include grammars or local exclusion rules (subshifts of finite type). The 
previous questions should be stated, then, in the common non-null framework. In this set-up, 
the equivalence of both theories has long been known to be true for Markov processes and fields 
(see, for instance, [9j Chapter 11]) and when continuity rates are exponentially decreasing [6]. 
In this note we exhibit a simple example — where all calculations can be explicitly performed — 
showing that this equivalence is not true in general. 

In more detail, below we construct a ^-measure fi on {0, 1} Z with the following properties: 

• // is non-null: it gives nonzero measure to every cylinder. 

• There exists a continuous g function for which // is the only consistent measure. 

• is left-right symmetric [as proven in the third line of (|3.12p ], 

• n is a variable-length memory chain which admits a renewal construction with visible 
renewals (see |8j for example). 



• fj, can be perfectly simulated (for example by the method of [8]). 

Yet, despite all these fine properties, the measure fi is non-Gibbsian. 

This example shows that regular g-measures are a different type of creature than Gibbsian 
measures and respective theories (large-deviations, uniqueness theorems, variational approach) 
can not, in general, be imported from one to the other. In particular, readers are warned that 
a ^-function of the form g = e^ with <\> "nice" does not automatically deserve the qualifier 
"Gibbsian" . These observations complement previous studies on differences between one-sided 
and two-sided measurability done in the more general framework of ergodic theory (see, e.g. [1] 
and references therein). 

Another potential source of confusion arises from the traditional use, by people working 
in dynamical systems, of the word "Gibbsian" to refer to SRB measures (Sinai-Ruelle-Bowen 
measures, see e.g. |17] or pQ). As briefly reviewed below, the set of non-null SRB measures is 
strictly contained in the set of statistical mechanical Gibbs measures (but the former, unlike 
the latter, can also incorporate exclusions and subshifts). Hence our g- measure /U is also 
non-Gibbsian in SRB sense. 

Let us conclude with a brief explanation of the non-Gibbsianness argument below. The 
measure [i is non-null and consistent with a continuous ^-measure. This means that, upon 
conditioning, it becomes asymptotically insensitive to the far past. In order to be Gibbs, the 
same asymptotic insensitivity must hold but simultaneously with respect to past and future. 
The measure /i is supported on configurations with an infinite number of l's. This is because 
the probability of having a 1 after an infinite sequence of O's is a strictly positive number 
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Poo. In addition, by continuity, the probability of having a 1 conditioned on a large string of 
zeros converges, as the first 1 recedes to — oo, to poo. For the measure to be Gibbsian this 
same continuity must hold for two-side conditioning. A delicate case arises, however, when 
conditioning on having the all-zero configuration both towards the past and the future. Of 
course, this is an impossible configuration for /i, so that the actual value of this conditional 
probability is irrelevant. Rather, the Gibbsianness question refers to whether conditional 
probabilities converge (to whatever) as both the first 1 to the left and the first 1 to the 
right move away. This is an essential property in the sense that its absence can not be 
fixed by measure-zero redefinitions. Theorem 13.11 shows that for some g-functions this two- 
side continuity is impossible. As an aside, we point out that the "all-0" configuration is 
the only point of discontinuity of the two-side conditional probabilities. The measure \i is, 
therefore, almost Gibbsian and thus weakly Gibbsian (see, for instance, [5j Section 4.4] for the 
corresponding definitions and historical references to these notions). 

2 Preliminaries 

We consider a measurable space (E, £) where E = {0, 1} is a two-symbol alphabet and £ is the 
associated discrete cr-algebra. We denote by (fi, J 7 ) the associated product measurable space, 
that is fi = E z , T = £ z . For each A C Z we denote fiA = E^ and a\ for the restriction of a 
configuration d G to fiA, namely the family (cxj)j e A G E A . Also, F\ will denote the sub-cr- 
algebra of J- generated by cylinders based on A (J-A-measurable functions are insensitive to 
configuration values outside A). When A is an interval, A = [k, n) with k,n G Z such that 
k < n, we use the notation: cjjj? = Wrjfc n] = w fc> • • • i^ni fi& = ^[fc,n] aim J~k = •^[fc.nl- For 
semi-intervals we denote also T< n = F(-oo,n]i e ^ c - The concatenation notation uj\a,\, where 
A n A = 0, indicates the configuration on A U A coinciding with u)i for i E A and with cr, for 
i G A. 

We start by briefly reviewing the well-known notions of chains in a shift-invariant setting. 
In this particular case, chains are also called (/-measures (see [12]). 

Definition 2.1. A regular (/-function P on £1 is a probability kernel P: E x fiZoo — > [0, 1], 
i.e., 

P{^o | coZlo) = 1 VwZ^ G ml , (2.1) 

wo SB 

such that: 

• the function P{ojq \ ■ ) is continuous for each ojq G E, i.e., for all e > there exists 
n > so that 

|P(«o I ull) -P{uq I aiyi < e (2.2) 
for all w° oo^Zoo G with uj\ = a\; 

• the function P{ujq \ ■ ) is strongly non-null for each ujq G E, i.e., P{ujq \ ■ ) > c > 0. 
[Property (|2.2|) is indeed continuity with respect to the product discrete topology of fi.] 

Definition 2.2. A probability measure fi on (fi, J-) with underlying process (JQ)ieZ on (^j^> A 4 ) 
zs said to 6e a regular (/-measure if fi is shift-invariant and there exists a regular g-function 
P such that [i is consistent with P , namely, 

H(X = u | Xzl = uZl) = P(u | ull) (2.3) 
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for all ojq € E and fi-a.e. uj_\ € ^_^o- 

Remark 2.3. In the consistency definition 12. 3\) . \i needs only to be defined on (fi^^, J 7 <o)- 
By shift- invariance, fj, can be extended in a unique way to (Q,, J-). Thus, without loss of 
generality, we identify \i on (fiH^, J~<o) with its natural extension on (fi, J 7 ). 

The previous definition is not very useful to prove the regularity of a measure. For this, 
the following well known result is often useful. Let us call a measure \x on (O, J 7 ) non-null if 
it gives non-zero measure to every cylinder. We then have (see, for instance, jllj): 

Theorem 2.4. A probability measure /j, on (f2, J 7 ) with underlying process (Xj)j g g on (fl,J-,/i) 
is a regular g-measure iff it is non-null, shift-invariant and the sequences 

h{Xq = ujq I XZn = ^C*) converge uniformly as n — > oo . (2.4) 

J n>l 



Let us now review the notions of specification and Gibbs measures. It involves definitions 
and properties analogous to the preceding ones, but replacing one-side by two-side condition- 
ing. (We specialize to the one-dimensional setting but similar notions and results are valid 
for any dimension.) 

Definition 2.5. A specification 7 on (fl,J~) is a family of probability kernels {ja- A C 
Z, |A| < 00}, 7a : J~ x £1 — > [0, 1] such that for all finite A C 7L: 

• 7a (A I • ) S J~A c , for each A € T; 

• 7a(-B I uj) = 1b(o;), for each B G J-"a c an d uj E Q; 

• 7A7A = 7Aj f° r each finite A C Z: A D A, i.e., 

jj h(OlA(aX\a) lA (da\cj) = J h(a)^ A (da \u) (2.5) 

for all measurable functions h and configurations uj G Q,. 

In words, a specification is almost a regular system of conditional probabilities for finite 
regions conditioned on the external sigma algebras. The only difference lies in the fact that 
conditional probabilities satisfy (|2.5p for almost all oj with respect to some measure known 
beforehand. In the definition of specification there is no previously known measure, thus 
condition (|2.5p is asked for all uj (see e.g. [3] for more details). We can now define regularity, 
as expected, as a property of all the kernels 7a- In our setting, however, we are interested only 
in non-null specifications and they, in fact, are entirely determined by their single-site part 
'■ i £ Z} (see [7] and references therein). Relevant definitions need only be done, thus, at 
the level of these single-site kernels. That is what we do now, to emphasize the parallelism 
with the treatment of ^-measures. For brevity we denote 7{j}(wj | • ) the kernel applied to 
the cylinder of base Wj . 

Definition 2.6. A specification 7 on (Q, J-) is regular if, for each i S Z, 

• the function ^^{uJi \ •) is continuous for each cjj £ E, i.e., for all e > 0, there exists 
n,m > so that 

I W{i}c) -7{i}( a; i I °~{i} c )\ < e ( 2 - 6 ) 

for all uj, a G ft with uj™ n = cr™ n ; 
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• the function 7{i}(wi | • ) is strongly non-null for each € E, i.e., ju\ (cui | • ) > c > 0. 

Definition 2.7. A probability measure /x on (Q,J-) with underlying field [Xi)i^% on (f2, J 7 , ^) 
is saicZ to 6e a Gibbs measure if [i is consistent with some regular specification 7, namely, 

n(Xi = uj, I X {i] c = uj {i}c ) = j {i} (u)i I u {i} c) (2.7) 

for all Ui € E and [x-a.e. W{j}c £ ^{i}c 

The following is the analogues of Theorem [ 



Theorem 2.8. A shift-invariant probability measure [i on ($7, J-) with underlying field (Xi)i^i 
on (f^J 7 , /u) is a Gibbs measure iff it is non-null and the sequences 

^(Xq = u)q I XZ m = wl^ , X™ = w™) converge uniformly as n, m — > 00 . (2.8) 

J n,m>l 

A measure violating (j2.8|) is, thus, a non-Gibbsian measure (see, e.g. [5] and references 
therein). More specifically, the absence of convergence of a sequence (|2.8|) corresponds to an 
essential discontinuity at w G O, that is, a discontinuity in the conditional expectations that 
can not be removed by a redefinition on a zero-measure set (a more detailed discussion of 
these issues can be found in [5J Section 5.3]). 

The link between Definition 12.71 and the usual notion in classical statistical mechanics is 
provided by a theorem due to Kozlov [2] that states that a specification is Gibbsian if and 
only if it has the Boltzmann form 

I w W c) = expj- ^</>a(u;a)} /Norm. , (2.9) 

where the functions 4>a (interaction) satisfy the summability condition 

sup || 4> A \\ 00 < 00. (2.10) 

In the theory of dynamical systems, often Gibbsianness is associated with the SRB measures. 
These are measures fi for which there exists a function tp: {—1, 1} Z+ — > R, a constant = 
0(t/O> and some finite positive constants c, c such that 

c < ^ . < c (2.11) 



exp(Er=o^(T^)-(« + l)® 



[r l is the ith iterate of the shift on f2]. In the non-null case, these SRB measures form a strict 
subset of the one-dimensional Gibbs measures. This can be seen in two ways. First, general 
Gibbs measures satisfy (|2.11|) but with the constants c, c substituted by o(n)-functions. Sec- 
ond, the corresponding interactions for the non-null SRB measures must satisfy the condition 



sup^ diam(A) Halloo < 00 (2-12) 



which is stronger than (|2.10p . 
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3 Main result 



For any u = uT^, € fT^ and U = ujf 00 G 0^°°, let 

£(u) = min{j > 0: OJ-j-i = 1} and m(uJ) = mm{j > 0: aJj+i = 1} (3-1) 

denote the number of O's before finding the first 1 when looking backward in u and forward 
in uJ, respectively [((0) = m(0) = oo]. 

Our g-function is defined by a converging sequence {pi}i>o of numbers with values in (0, 1), 
satisfying 

infpi = e>0 , poo = lim pi . (3.2) 
The kernel P is defined on E x ftZ^ by 

P(l\u) = PtkJ) VwGfT^. (3.3) 
Note that the continuity of the kernel P follows from the fact that 



sup 

,a-en -1 

— — oo 

-1 -1 

-k =a -k 



P(l I u) - P(l I a) = sup F(l | Oljo;!*: 1 ) - P(l | OI^Z^ 1 ) 



- fc — 1 — k — fc — 1 



= sup |pj -p m | 

i,m>fc 

(3.4) 

which goes to since {pk}k>o converges. 

This ^-function is, therefore, regular and, furthermore, in [8] it is proven that there exists 
a unique stationary chain \i compatible with P which is the renewal chain with infinitely many 
l's separated by intervals of O's of random length and having exponential tail distribution. For 
all practical purposes, this chain is as regular as it can be. Nevertheless, it is not necessary 
Gibbsian. 

Theorem 3.1. There exist choices of the sequence {pi}i>o satisfying (|3.2p for which 

fi(Xo = | •) is essentially discontinuous at , (3-5) 
where [i is the (unique and non-null) g-measure compatible with the kernel defined by (|3.3|) . 



By Kozlov's theorem |14| this means that the resulting g-measure is non-Gibbsian in the 
statistical mechanical sense, and hence neither in SRB sense. 

Proof. The proof consists in the observation that if u has £(lj) = i and m(uJ) = j, then, as we 
will see in (|3TT21) below, fi(X = | Xz} m = uZ l m , X? = cji) is determined by the ratio 

n t 1 ^. (3.6) 

Thus, the discontinuity at 03^ is equivalent to the existence of a sequence of p^ for which 
this ratio oscillates with i and j. The most economical way of achieving this is to define 

p k = l-(l- Poo )C k , (3.7) 
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so that 

TT 1 ~ Pk = p&ivk-vk+j) (3 8) 

The discontinuity is obtained by choosing a sequence Vk converging to when k — > oo, but 
such that Yl\=o v k oscillates. 



To formalize this idea, let us first provide an explicit expression for the conditional 
probabilities. By construction, the measure [i compatible with P has the property that, 
if l(tS) = i < m < oo and m(uJ) = j < n < oo 

= ^[xztz 1 = u-j- l )n{xlf = ulf | = i)m(x; +2 = 1 = i) (3 ' 9) 

which becomes 

li{XZ l m x = ujZ^ 1 ) (\l(l-Pk)Pi+j+i)l*{Xj+2 = "?+2 | = 1) (3-10) 
when ojq = 0, and 

m^- 1 = ^z- 1 ) (na -p^) (na -p*)pjV(-x3+2 = ^™+2 1 = i) (3.H) 

when wo = 1- Thus, the finite- volume 2-sided conditional probability equals 
fi(X = | X_^ = UlZ m , X™ = w") 

" fi(XH m = + fi(X^ m = uZlh^) 

= ni= (l-Pfc)Pi+j+i (3.12) 

rifc=o(i - Pk)pi niioC 1 - pfc)^ + nito(i - p^+j+i 



i-l 



1 + 



PiPj TT 1 - Pk 



(1 - p i+J > i+i+ i 1 - p k+j ^ 



nr 



for all n > i and m > j. Notice that the intermediate equality is symmetrtic under the 
interchange i -<->• j; this proves the left-right symmetry of the conditional expectations. Writing 
the probabilities pk in the form (|3.7p this becomes 

fi(X = | Xll_ t = 1-i-iO- 1 , = 0jl i+ i) 

= d i [ 1 -( 1 -^r0][ 1 -( 1 -^rO] ^r^-^)V 1 ^ 3 - 13 ) 
V (i-Poo)e i+j [i-(i-Poo)e^ +i )] y 



To conclude we must choose a sequence Vk with an oscillating sum, as proposed after ([32 
We choose £ € (1, (1 — Poo) -2 ) and consider the sequence {vk}k>o with 

Ufc = izlLl w ith r fc = inf<j j > 1: V j > fe + 1 [• . (3.14) 



with rfc = inf < i > 1 : j > + 1 > . 

I j= i J 
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The first terms of this sequence are as follows: 

11111111111111 

_1 ' 2' 2' ~3' ~3' ~3' 4' V 4' 4' ~5 ' ~5 ' ~5 ' ~5 ' ~5 ' "' (3 " 15) 

Clearly, Vk converges to when k — > oo, while Yl\=o v k does not converge as i diverges because 
it oscillates inside [—1,0]. Due to (|3.14p . there are strictly increasing subsequences 

• {irP}n>l such that ^l=o _1 Vk = ~^ ^ or an y n — ^' 

• {jrP}n>li where jn^ depends on in \ such that X^fcLn" 1 "■W, t = f° r an Y n > lj 

• {ft }n>i such that Y^k=o v k — for any n > 1; 

• Of! 

n >i, where jffi depends on iffl, such that X^fc=o 1 77 -t 2 )^ = ^ f° r an y n — 
Therefore, we have that 

E («* - ^D+O = "I (3-16) 



and 



Since 



k=0 



fc=0 

Um [l-(l-Poor')][l-(l-Poo)Q)] = Poo ,3 18 , 

■:j-+oo (i - Poo)e i+j [i - (i - Poo)e i+j+i )] (i - Poo) ' 1 ' j 



it follows from ([3TT3l) - ([3TT8l ) that 

X o = X-\ l} =1 m 1 0~ 1 W ,X^ +1 = 0f 1 ( « ) 



:i-Poo)e iR = 1 



(l-Poo)£+Poo (3.19) 

(1-Poq) ifi = 2. 

Hence lim^-Hx, n(X = | = l_ i _i0_ l 1 , X{ +1 = 0{l j+ i) does not exist. This contra- 

dicts (|2.8p and, more specifically, proves the essential discontinuity ()3.5|) . I 
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